Channel Assignment in Cellular Radio
نویسنده
چکیده
Kumar N . Sivarajan and Robert J . McEliece, California Institute of Technology,’ and John W. Ketchum, GTE Laboratories Incorporated. In this paper, we describe some heuristic channel assignment algorithms for cellular systems, that we have recently developed. These algorithms have yielded optimal, or near-optimal assignments, in many cases. The channel assignment problem can be viewed as a generalized graph coloring problem, and these algorithms have been developed, in part, by suitably adapting some of the ideas previously introduced in heuristic graph coloring algorithms.
منابع مشابه
A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks
Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملA Viterbi-like algorithm with adaptive clustering for channel assignment in cellular radio networks
A new channel assignment algorithm, called the Viterbi-like algorithm (VLA), is proposed to solve the channel assignment problem in cellular radio networks. The basic idea of the proposed algorithm is step-by-step (sequential) channel assignment with the objectives of minimum bandwidth required at every step, subject to adjacent channel and cochannel separation constraints. The VLA provides the...
متن کاملMulti - radio Multi - channel Network Channel Assignment Model Based On Game Theory ?
Channel assignment has been extensively studied in wireless network such as cellular network, with the appearance of the new multi-radio multi-channel network such as wireless mesh network and cognitive radio network, channel assignment in such network has been a hot research topic again. In this paper, we use game theory to study the channel assignment problem, we model channel assignment in m...
متن کاملPerformance analysis of a channel assignment scheme in cellular communication systems
In cellular communication systems, channel assignment schemes are very important to improve teletraf®c performance characteristics. Because of the overlapping design of the cells in cellular communication systems, a mobile user is capable of communicating with two different bases. In this paper, a new channel assignment scheme is proposed to improve the blocking probability of a cellular commun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004